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We obtain conditions for a trigonometric polynomial t of one vari- 
able to equal or be approximated by |pp where p has frequencies in a 
Bohr set of integers obtained by projecting lattice points in the open 
planar region bounded by the lines y = ax ± (3 where |/3| < ^ and 
a is either rational or irrational with Liouville-Roth constant larger 
than 2. We derive and use a generalization of the Fejer-Riesz spectral 
factorization lemma in one dimension, an approximate spectral fac- 
torization in two dimensions, the modular group action on the integer 
lattice, and Diophantine approximation. 



1 Introduction and Preliminary Results 

We introduce notation and summarize standard results that we will use 
throughout the paper. Z+,Z, Q, M, C denote the nonnegative integer, in- 
teger, rational, real, and complex numbers, T = M/Z is the real circle 
group, Tc = {z E C : \z\ = 1} is the complex circle group, and the maps 
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: T — !■ Tc,j G Z defined by ej{x) = e^'^'-'^, x G T are homomorphisms. 
For z = X + iy,x,y G M we define = x and '^z = y.l{z^O then 
there exist unique r > and — vr < 6 < it such that 2; = re*^ and we define 
log^r = logr + iO and y/z = -y/re*^/^. 

The closed unit disk D = {2;gC:|z|<1}. 

For a > 0, = {z E C : e^°" < < e'^} is a closed annulus. For a 
topological space X, C{X) denotes the Banach algebra of bounded contin- 
uous functions / : X — )• C with norm ||/||oo = sup { \f{x)\ : x E X}. For 
X C C, X° denotes its interior and H{X) denotes the Banach subspace of 
C{X) consisting of functions whose restriction to X° is holomorphic (com- 
plex analytic). For / G C(T) we define ||/||i = f^^j\f{x)\dx, the Fourier 
transform f G C{Z) by / (j) = J^^j f{x) e^j{x) dx, j G Z, and the frequency 

set freq(/) = {j G Z : f{j) ^ 0}. If /, G C{T) then freq(7) = -freq(/) and 
freq(//i) C freq(/)+freq(/i) and hence freq(|/p) C freq(/)— freq(/). The con- 
volution of /, /i G C(T), defined by {f*h){x) = fy^j f{y)h{x — y)dx, sat- 
isfies \\f*h\\oo < ll/lli \ \h\\oo and f * h = f h. We let £^(Z) denote the Banach 
space of absolutely summable / G C(Z) with norm ||/||i = < 

and we let A{T) denote the Wiener algebra of / G C{T) such that / G 
£^(Z). We let C^{T) denote the algebra of real analytic functions on T and 
we let Ti denote the algebra of trigonometric polynomials that consists of 
/ G C{T) such that freq(/) is finite. For t G Ti define n~{t) = min(freq()f:)), 
n+(t) = max(freq(t)), n{t) = max{n+(t), For any F C Z, we define 
Ti(F) = {/ e Ti : freq(/) C F}. Clearly Ti C C^iT) C A(r) C C(T) and 
these algebras are closed under the involution f ^ f. We define the algebras 
^^Cr) = {/ G A{T) : freq(/) C ±Z+} and observe that they are not closed 
under involution. For N G Z_(_ we define Dirichlet, Hilbert and analytic ker- 
nels by Dat = XljL-Arej, -f^Af = Z]jLi(ej - e_j), and = K^at ± Hn). 
If / G C(T) then Dr, * f = Ef=-7v/(j) and in general \\f - * /|U 
does not converge to 0. If / G A{T) then ||/ — -Dat^/Hoo — )-OasX increases 
and its rate of convergence increases with smoothness of /. The following 
approximation error bound holds [121 Chapter 10, Exercise 24 ]. 

Lemma 1.1. / G C^{T) if and only if there exists a > and F G H{Afj) 
such that f = F{ei). Then for every N > 0, 

||/-I)iv*/||oo<2||F|Ua-ie-^^ (1.1) 



2 



Proof. The first assertion follows since real analytic functions are closed un- 
der composition. If F G H{A„) then Cauchy's integral formula 



2vri \J|^|_gCT J\w\=e~'' J ^ 

implies that F has the Laurent expansion F{z) = Xljez '^i ^"'"'''^ where 
Cj = F{e'^ ei{x)) e-j{x) dx, j > 0; Cj = F{e~''^ ei{x)) e-j{x) dx, j < 0. 
Therefore, if / = F(ei) then \\f - * f\\^ < 2 | |F| U e-(^+i)V(l - e~'^) 
and the second assertion follows since e'^ > 1 + a. □ 

Lemma 1.2. If f & A^(T) then exp(/) G A^(T). Furthermore, for any 
n, iV G Z+ with n< N, 

(1/2 + A^) * exp(/) = (1/2 + A^) * exp((l/2 + A%) * /). (1.2) 

Proof. The first assertion follows since A{T) is a Banach algebra under the 
norm \\f\Um = ||/||i. Let g = (1/2 + A%)*f. Since f-g = ET=n+i Kj) e±„ 
exp(/-(7) = l + E- =Af+i '^j where Cj is absolutely summable. Therefore 
exp(/) = QW^q) + Yl^=N+i where dj is absolutely summable and hence 

(fOD holds. □ 

Lemma 1.3. T/ie kernels defined above satisfy the following inequalities. 

||/^iv||i < l + log(2Ar + l). (1.3) 

ll^^lli < ^ + log(iV) and\\l/2 + A%\\, < 1 + log(iV + 1). (1.4) 

\\HN\\i<l + 2\og{N). (1.5) 

Proof. We reproduce the derivation of (11. 3p given in P, Section 16.2]. 
Since D^{0) = 2N + l and \D^{x)\ = G (0, 1/2] it follows that 

\Dn{x)\< min{2A^ + 1. Therefore forT< m < i, 

\\Dn\\i<2 f (2N+l)dx + 2 f^—dx = 2(2N+l)u-\og2-\ogu. 
Jo Ju 2a; 

Minimizing the function of u on the right gives (II. 3p . The inequalities in ( 11. 4p 
follow from a similar argument and (11. 5p follows since if at = A'^j — Ajj. □ 
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For c/ > 1, is the algebra of trigonometric polynomials on T"^, and 
1+ = {t G 1, : t > 0}. For F C = {t e 1^ : fre q(t) C F}, 

= 1+ n T,(F), 6rf(F) = {bp : p G T,(F)}, ilrf(F) = n 6,(F). 

Remark 1.4. Clearly ©(i(-F) C — F) but equality does not generally 

hold since t{x, y) = 5 + 2 cos27rx + 2 cos27r?/ is positive but irreducible. The 
Fejer-Riesz spectral factorization lemma ([TT], p. 117), conjectured by Fejer 
[1] and proved by Riesz [lOj, shows that if F = {0, ...,n} then &d{F) = 
T^(F — F). If F is the set of lattice points in a half-space in M'' then F — F = 
Z*^ and results of Helson and Lowdenslager [7] imply that ild(F) = T^. Rudin 
[13], Dritschel [3], Geronimo and Woerdneman [6], and others have extended 
these results. 

For a G M define 6^ : Z ^ Z and 9^ : Ti ^ Ta by 

^a(j) = smallest integer that minimizes \9a{j) — jc(\, j G Z, (1.6) 
Oa{t){x,y) = Y,t{3)e,{x)ee^^,){y). t G Ti. (1.7) 

For a G M and /3 > define Fi(a, /3) C Z and Fa (a, /3) C Z^ by 

Fi(a,/3) = {j G Z : \e^{j) - ja\ < /?}, (1.8) 

F2(«,/3) = {(j. A;) G Z2 : \k - 3a\ < /?}. (1.9) 

Clearly the map j — )■ {j,Oa{j)) maps Fi(q;,/3) into F2(q;,/3) and projection 
onto the first coordinate is its left inverse. 

Remark 1.5. Fi{a,P) are Bohr sets, named after Harold Bohr whose work 
on almost periodic functions [T] they relate to. They arise in combinatorial 
number theory ([S], p. 132-137) and in symbolic dynamics since if a is 
irrational and /3 ^ aZ then the characteristic function of Fi{a, (3) is a minimal 
sequence [8j. Their higher dimensional versions include quasicrystals such as 
the Penrose tilings discussed in [2]. 

Lemma 1.6. //a G M, ^ > /3 > then maps Ti(Fi(a, 2/3)) 
bijectively onto T2(F2(a, 2/3)), e„(6i(Fi(a, /3))) = 62(i^2(a, /3)), 
and $„(|pn = |$«(p)P, P e Ti(Fi(a,/3)). 
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Proof. The first assertion follows since j — )■ {j,Oa{j)) gives a bijection of 
Fi(a,2/3) onto ^2(0, 2/3) and Q-\t){x) = t{x,0), t e 2:2(^2 (a, 2/3)), the 
second since (3i(Fi(a, /3)) C Ti(Fi(a, 2/3)), and the third since 9a{m — n) = 
9a{m) — 9a{n), m,n E Fi{a, (3). □ 

Definition 1.7. F C has Property A if Ud(F) = T+(F - F). 

Corollary 1.8. If a E M. and \ > (3 > and F2{a,(3) has Property A and 
t e Ti(Fi(a, 13) - Fi{a, /3)) and Qo.{t) e it then t e /3)). 

Proof Under the assumptions there exists a sequence qj G T2(-F2(a;, (3)) such 
that |gjp — )■ Qa(t). Lemma fLTl implies that there exists a sequence pj G 
1i(Fi(q;, /3)) such that ^a{Pj) = Qj so $Q,(|pjp) = Ig^p -> 0Q,(t) hence 
|j9jf ^ t so t G ili(Fi(a,/3)). □ 



2 Generalized Spectral Factorization 



For / G C(T) with |/| > we define the winding number 



M-l 



W{f) = hm V log 



j=0 



/((J + 1)/M) ' 
fU/M) 



(2.1) 



For / G C(T) with |/| > and W{f) = we define Lf G C(T) by 

M-l 

M->-oo 



(L/)(x) = log/(0)+ hm Vlog 

M— inn -i— ' 



i=o 



/((j + l)x/M) 



f{jx/M) 



xeT. 



(2.2) 



For / G A(T) we define A± / = i/(0) + /(±j) e±,. Clearly W^(/(7) = 
W^(/) + W{g), L{fg) = L{f) + L{g), exp(L/) = /, and if ^/ > then 
Lf = log(/). If / G A{T) and |/| > and W{f) = then Lf G /l(T). 



(2.3) 



Definition 2.1. For / G A(T) with |/| > and W{f) = let 

v^±/ = exp(A±(L/)). 
We record the following result whose proof is straightforward. 

Lemma 2.2. If f e A{T) with \ f\ > and W{f) = then^^f G A±(T) 
an(/ (\1/+/)(\I^~/) = /. Furthermore, if f > then f = W+J. 
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Theorem 2.3. Ifteli and \t\ > and W(t) = then there exist 
Ai, A„-(t), /ii, /i„+(t) G D\{0} such that 

n-{t) n+{t) 

t = e^W 11(1- V-i) llil-f^.e,). (2.4) 
^/;/iere 7(t) = logt(O) - ^og{l - A,) - ^t? ^og{l - /i,). Then 

n+(t) ri-(t) 

m+t = Yli^- f^jei) and ^"t = e^^/' H " ^^'^-i)- (^.S) 

i=i i=i 

Proof. Since the polynomial -P(-2) = Yl^=-li-{t)^(^) 2; G C, has 

degree ?T,~(t)+?7,+ (t), P(0) 7^ 0, and -P(ei) = e„-(j) t, it has r2^(t)+r2+(t) roots, 
all roots 7^ 0, and the modulus of every root 7^ 1. Hence there exist integers 
m,n > with m + n = n~(t) + n~^(t) and Ai, A^,, /^i, /^n ^ II^\{0} such 
that P{z) = p YYjLii^ " ^j) YYj=ii^ ~ t^j ^) ■ Hence W{P{ei)) = m, and since 
P(ei) = en-(t), WiPiei)) = l^(e„-(t)) + Wit) = n-{t). Therefore m = n-{t) 
so t = e_„-(f)P(ei) which is ( 12. 4 p and (12. 5p then follows. □ 

Corollary 2.4. Ift G Ti anc? |t| > and W{t) =0 and N > n^{t) then 

ll^^^lloo < (l + log(n±(t) + l)) expmax(Z}Ar*log|t| +zi7^*3Lt)/2. (2.6) 

Proof. (O) and (EJD ^^(t) = (| + A^±(^)) *exp(A7v* (Lt)). Since Dn and 
zi^AT are real, = \{Di^ ± //at), and ^Lt = log || expA^v * (Lt)||oo = 
exp max(Div * log |t| + iH^ * '^Lt) /2. Therefore (^B) follows from □ 

Remark 2.5. For odd n G we let £ = (n — l)/2 and construct the 
polynomial Pn{z) = {z — 1/n)^" — 1 and the trigonometric polynomial tn = 
e_n-Pn(ei). Since the roots of P„ inside D" are —e'^^'^^^ + l/n, k = —i, and 
the roots of P„ outside D are e'"*'^/"' + 1/n, k = —i, and P„(l/n) = 1, a 
direct computation shows that n^{t) = n and 

e e 
^-t„ = K JJ [l-(-e"^*=/" + l/n)e_i], *+tn = JJ [1 - (e"^'^/" + l/n)-^^] 

where n = a/1 + l/ri 11^=1 |e'^*-'/" + l/?T,| ^ -y/e. For large n, log G [—2n, 3] 
yet ll^^tnlloo ~ 2". The large norm of the spectral factor originates from the 
fact that pLt„||oo ^ 7™/2. If 3ftt > then QLt = Qlogt e (-7r/2,7r/2) and 
we will obtain smaller bounds for ||\l'^t||oo- 
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Definition 2.6. For t G Ti that satisfies 3f?t > let 



p(t) = min{ 1, min 5Rt/(2e||t||i) }, cr{t) = p{t)/n{t), (2.7) 
r(t) = max { log( ||t||oo + min3fJt/2), 7r/2 + | log(min3fJt/2)| }. (2.8) 

Lemma 2.7. //t G Ti and > then there exists F G iJ(Ao-(t)) such that 
logt = F{ei). Furthermore, ||-F||oo < ''"(^)- 

Proof. Let F = logP where P is the Laurent polynomial such that t = 
P{ei). If 2; G Ao-{t) then z = e'' ei{x) where |s| < a{t) and x G T. Therefore 
\P{z) - t{x)\ < min3f?t/2 hence 3fJP > min3fJt/2 so F = logP G H{A^(^t)) 
and logt = F{ei) which proves the first assertion. The second assertion 
follows from the triangle inequality and (12. 8p . □ 

Theorem 2.8. There exists a function A : (0, 00)^ — t- (0, 00) such that 



Proof. Let ^(A^) = max(Djv * log |t| + iH^ * '^Lt)/2 and q = max \'^t\. Since 
> 0, Lt = logt so g < it/2 and ([III]), (O]) and Lemma (ET]) imply 
^{N) < n(t)r(t)e-^''(*)/"W/p(^) + glogiV + (log \t\ + q)/2. Since the value of 
that minimizes the expression on the right is large when n{t) is large, it 
can be approximated by the root A^o of the equation r{t)e~^°'^^''^^^"'^^^ = q/Nq. 
If we set No = n{t){\ogM) / p(t) then M/logM = n{t)T{t) / qp{t) so 
M ^ n(t)T(t) / qp{t) \og[n{t)T(t) / qp{t)] and therefore 
i{No) < q{\ogn{t) + log log M - logp(t) + 1/2 + 1/logM) + (log \t\)/2. 
This inequality and (ES]) gives (ES]). □ 

3 Two Dimensional Spectral Factorization 

Throughout this section t E %2 with t > 0. Our objective is to approxi- 
mate t by functions |pp where p E %2- For a > let C^{T) denote the 
set of functions in C(T) that have the form F{ei) where F G H{Acr). Then 
^'^(T) = Ua>o'^^('^) and C'^{T)<^%i is the subspace of T2 of functions 
f{x,y) that are trigonometric polynomials in y whose coefficients are real 
analytic functions of x. For such / we define /at G T2 by 



^^t\\^< X{p{t),T{t))n{t)^/^, tell, ^t>0. 



(2.9) 




(3.1) 
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and observe that 1 1 / - /a?! U = ^^^{x,y)eT^ \f{x, y) - f^ix, y) \ ^ exponen- 
tially fast. We now construct a method to compute a spectral factorization 
t = S-{t)S+{t) where E C^(T) (g)Ti and S~{t) = 5+(t). 

Definition 3.1. For each x E T define G Ti by hx{y) = t{x,y), y eT. 
Then define S^{t) eC{T^) by 

SHt){x,y) = {<i^^K){y). (3.2) 

Since t > it follows that S^{t) E C^(T)(g)1i so S^{t) ^ S^{t) at 
an exponential rate. The remainder of this section computes that rate. Ev- 
ery t E ^2 admits a Fourier expansion t = X](jfc)GZ2Hi) ^) ^ij,k), where e^j^k) 
are defined by e(j^k){x,y) = ej{x)ek{y). We define ||f||i = Y.{j,k)ez'' 
ni{t) = max{|j| : t{j,k) ^ for some A; E Z}, and n2{t) = max{|fc| : 
t{j,k) for some j E Z}. We define p{t) = min{ 1, (mint)/(2e }, 
ai{t) = p{t)/n^{t),T{t) =max{log{\\t\\^+{mmt)/2), 7r/2+| log(mint/2)| }. 
The linear maps F^ : T2 — t- %i F^ ej^k = e^, z E C\{0} are algebra homo- 
morphisms, (T ej^(x) t) (y) = t{x,y), x,y eT, and for every s E [0,cri(t)] and 
X eT, \\Tesei{x)t - Fei(x) t||oo < mint/2, and hence for z E A^j(t) 

3^^F2 1 > mint/2, and HF^tHoo < ||t||oo + niint/2. (3.3) 

We observe that if 2 G A^j(t) then p(F^t) > p{t)/2e and r(F^t) < r(t) + log2 
and define ((t) = A(p(t)/2e, r(t) + log 2). Then Theorem (^M) and the fact 
that n(Tzt) = n2{t) give 

\\^^T,t\\^<C{t)n2{tY'\ (3.4) 

The fact that S^{t){x,y) = (\E'^ Fei(a;) t)(?/) and the argument used to prove 
Lemma f ll.ip . slighlty generalized by considering "^^Tzt to be a function 
from Ao-j(f) with values in the normed subspace Ti C C(T), give 

\\S^{t) - 5±(t)||oo < 2C(t)n2(t)^/Vi(t)-ie-^'^^W. (3.5) 

Theorem 3.2. There exists a function Qi : (0, 00) — )■ (0, 00) such that 

N > gi{6)n,{t){n,{tY - loge) \\S^{t) - S±(t)|U < e, e, 6 > 0. (3.6) 

Proof. Define N, = ^ [log (2C(t) n2(t)"/Vi(t)-i) - loge)]. Then im- 
plies that N > ^ ll'S'^('^) ~ 'S'^('^^)||oo < e- The existence of the function 
^1 that satisfies (13. 6p then follows from the fact that for e,6 > 
liuiN ^00 N J [n^{t){ni{tY - loge)] =0. □ 
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4 Derivation of Main Result 



This section derives the main resuh in this paper 

Theorem 4.1. If a is rational or if the Liouville-Roth constant //o(ct) > 2 

then for every /3 > the set F2{a, (5) has property A. 

We recall that for a irrational ^o{a) is the least upper bound of the set 
of > for which there exists an infinite number of pairs (c, d) of relatively 
prime integers such that 

\a + cld\ < (4.1) 

lXo{a) is also called the irrationality measure of a and a is a Liouville number 
if ixoipt) = oo. For F C define F*" = {{k,j) : {j,k) G F}. We observe 
that F has property A if and only if F'^ has property A. Furthermore, if 
a 7^ then F2{a,/3) — F2{l/a, /3/\a\). So without loss of generality we may 
assume that \a\ < 1. We first prove the first assertion for the case that a 
is rational by exploiting symmetries of Z^. The modular group S'L(2,Z) = 

{g — ^ ^ ^ ^ : a,b,c,d E 'ZjUd — be — 1} acts as a group of group 

automorphisms on by g{j, k) — {aj + bk, cj + dk) and therefore as a group 
of involution preserving algebra automorphisms on T2 by ge{j,k) — ^g{j,k)- A 
direct computation gives 

gF2{a,l3) = F2(^^,-^), a + bay^O. (4.2) 
\a + ba \a + ba\J 

If a is rational and |a| < 1 then there exist coprime integers c and d such that 
c + da = 0. Then |c| < \d\ and there exist integers a and b such that \a\ < 
\b\ < Ml/2 and ad— be = 1. We let g be the corresponding clement in SL{2, Z) 
and observe that gF2{a, /3) = F2{0,l3\d\). Let t G %^{F2{a,/3) - F2(a,/3)). 
Then g{t) e %t{F2iO, P\d\) - F2{0,P\d\)) so there exists ki,k2 G Z+ such 
that ki < f3\d\, k2 < f^\d\, and fTcq{g(t)) G {—ki — k2,...,ki + ^2}. Then 
the spectral factor S+{g{t)) G C'^(T) (g) Ti({0, A;i + k2}). Therefore the 
sequence Qn = e(o,_A;2) 5'^(5'(t)) G ¥2(^2(0, /3|(i|)) and the sequence pjv = 
9^^{Qn) G T2(F2(a,/3)) satisfies 

II i - bivl' Hoc = \\g{t) - Mnl' Hoc = \\g{t) - \sU9it))\^\\oo ^ o (4.3) 

since S^{g{t)) — >■ S'^{g{t)) and ^'(t) = |S'"'"(i))^. This proves the first assertion 
that F2{a, (3) has property A. We will now prove the second assertion by 
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using Diophantine approximation of irrational a by rational numbers. First 
we need to compute an upper bound for the |ni(|}7v)| + \'n2{pN)\ when N is 
sufficiently large so that approximation error 1 1 5"+ (t) — 5^(^)1100 < e- Theorem 
fl3.2p together with the properties g and show that there exists a function 
'■ (0, oo) — )• (0, oo) such that for every e > there exists N G Z+ such that 
||5+((7(t))-5+((?(t))|U<eand 

|ni(p^)| + |n2(j9,v)| < Q2{m?{\df - loge), 5 > 0. (4.4) 

Now assume that a be irrational, /io(«) > 2, /3 > 0, and t G T^(F2(a,/3) — 
F2(a,/3)). Then there exists /3 > /3 > such that t G T^(F2(a, /3) -F2(a, /?)). 
A direct computation shows that for every g G SL{2,7j) 

Lemma 4.2. {j,k) G F2(-c/rfJ) an^i |j| < MM ^ (^^ A;) G F^ia^/S). 

If /io(tt) > 2 there exists fi > 2 and a sequence of g with 

(/3-^)/|a + c/rf| > Ml^ 

This sequence grows faster than the expression ^2('5)|c?P(|(i|'^ — loge) with 
6 = (/i — 2)/2 and this proves the second assertion that ^2(0, /3) has property 
A. 

Remark 4.3. Does F2{a,P) have property A if a is an irrational algebraic 
number? Since the Thue-Siegal-Roth theorem shows that fio{a) = 2 our 
method of proof fails. 
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